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DETAILED ACTION 

1 . This action is issued in response to Applicant's Response to Election/Restriction, 
filed 7/12/2006. 

2. Claims 13-27 are pending. Claims 1-12 are not considered for examination. 

Election/Restrictions 

3. Applicant's election with traverse of Group II (claims 13-27) in the reply filed on 
7/12/2006 is acknowledged. The traversal is on the ground(s) that the groups are not 
distinct as claimed and that the claims define the same disclosed embodiment, which 
would not place undue burden on the examiner. 

This is not found persuasive because the groups are distinct in that they fall in 
separate classifications. While both groups of inventions involve adding an element to a 
data structure, the method of adding the element is distinctly different for each group, 
making the search strategy for each group different. Group II differs from Group I in that 
multiple threads add elements to the data structure, involving a lock or coordination 
method, whereas Group I is primarily concerned with adding the element to a data 
structure, with no mention of multiple threads. This difference is significant enough to 
make each group distinct from each other. 

The argument that no serious burden is placed in examining both groups is in 
error, since the classifications searched for each group would be distinct and different. 
Despite the fact that searches are done by computer nowadays, the fact that the groups 
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indicate different categories of inventions means that each group deserves to have a full 
search done on its contents. 

The requirement is still deemed proper and is therefore made FINAL. 

Information Disclosure Statement 

4. An initialed and dated copy of Applicant's IDS form 1449, filed 10/13/2003, is 
attached to the instant Office action. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

6. Claims 13, 15, 18, and 21 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. Claim 13 refers to a "rhachine 
readable medium" in line 1 , which is disclosed in block 0042 of the specification as a 
carrier wave that encodes a data signal. Carrier waves are signals and are not currently 
deemed to fall within a statutory category of invention in accordance with the Interim 
Guidelines. 

Additionally, claims 13, 15, 18, and 21 are rejected because it does not produce 
a concrete, tangible, or useful result. For an invention to be statutory, an invention must 
disclose a "useful, tangible, and concrete result". The claimed invention as a whole must 
be useful and accomplish a practical application. That is, it must produce a "useful. 
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concrete and tangible result." State Street. 149 F.3d at 1373-74. 47 USPQ2d at 1601- 
02. The purpose of this requirement is to limit patent protection to inventions that 
possess a certain level of "real world" value, as opposed to subject matter that 
represents nothing more than an idea or concept, or is simply a starting point for future 
investigation or research (Brenner v. Manson, 383 U.S. 519, 528-36, 148 USPQ 689, 
693-96 (1966)); In re Fisher, 421 F.3d 1365, 76 USPQ2d 1225 (Fed. Cir. 2005); In re 
Ziegler, 992 F.2d 1197. 1200-03. 26 USPQ2d 1600, 1603-06 (Fed. Cir. 1993)). 

Claim 1 3 recites the limitation "coordinating among multiple threads" in line 8. 
The claim fails to produce a useful, concrete, or tangible result. Rather, the instructions 
coordinate data, and fail to produce any type of result. Proper correction is required. 

Claim 1 5 recites the limitation "the second instructions pemriit a first one of the 
multiple threads to add". This limitation is absent a recitation of any step for causing a 
computer to do anything; instead the limitation just ensures there is no code or steps 
that prohibit.it. There does not appear to be a useful, concrete and tangible result for 
this claim. 

Claim 18 recites the limitation "the third instructions pemriit one of the multiple 
threads at a time to add". This limitation is absent a recitation of any step for causing a 
computer to do anything; instead the limitation just ensures there is no code or steps 
that prohibit it. There does not appear to be a useful, concrete and tangible result for 
this claim. 

Claim 21 recites the limitation "facilitating multiple concurrent threads" by 
"permitting modification of an element". This limitation is absent a recitation of any step 
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for causing a computer to do anytiiing; instead the limitation just ensures tiiere is no 
code or steps that prohibit it. There does not appear to be a useful, concrete and 
tangible result for this claim. 

Claim Rejections - 35 USC §112 

7. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

8. Claims 15, 18, and 21 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. Claim 15 recites the limitation "the second 
instructions permit a first one of the multiple threads to add". Claim 18 recites the 
limitation "the third Instructions permit one of the multiple threads at a time to add". 
Claim 21 recites the limitation "facilitating multiple concurrent threads" by "permitting 
modification of an element". It is unclear what the Applicant's Intended metes and 
bounds of the claims are, since the claims appear to cover anything and everything that 
does not prohibit the modification of an element from occurring. Proper correction is 
required. 

Claim Rejections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

1 0. Claims 1 3-27 are rejected under 35 U.S.C. 1 02(e) as being anticipated by 
Alverson et al. ("Alverson" US Patent 6,862,635 B1). 

As per claim 13. Alverson teaches "A machine readable medium," (column 20 
lines 20-24) 

"comprising: first instructions for ensuring that a data element is not added to a 
data structure if that data element is already present in the data structure;" (column 12 
lines 25-45, wherein a trap handler checks if a word of memory is present and empty) 

"second instructions for preventing multiple threads from adding a common data 
element to the data structure;" (column 13 lines 15-33, wherein parallel list access 
techniques allows multiple streams to add data to a list of items to be placed in memory 
without contention) 

"and third instructions for coordinating among multiple threads adding different 
data elements to a common location in the data structure." (column 16 lines 20-34, 
wherein a data buffer coordinates the addition of data items to memory) 

As per claim 14, Alverson teaches "the first instructions area arranged to be 
executed by a machine before the second and third instructions." (column 13 lines 6-14, 
wherein the trap handler executes before adding items) 

As per claim 15, Alverson teaches "the second instructions permit a first one of 
the multiple threads to add the common data element to the data structure and prevent 
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subsequent ones of the multiple threads from adding the common data element." 
(column 13 lines 28-36, wherein a bucket ensures a first stream adds data sequentially 
to memory) 

As per claim 16, Alverson teaches "the second instructions include an atomic 
operation that is executable by only one thread at a time." (column 13 lines 50-53) 

As per claim 17, Alverson teaches "the an atomic operation is a compare and 
exchange operation." (column 13 lines 42-46, wherein a fetch and add operation is 
executed) 

As per claim 18, Alverson teaches "the third instructions permit one of the 
multiple threads at a time to add its different data element to the common location in the 
data structure." (column 1 5 lines 25-34, wherein access is synchronized by the buffer) 

As per claim 19, Alverson teaches "the third instructions repeat until all of the 
multiple threads have added their different data elements to the common location in the 
data structure." (column 16 lines 33-35) 

As per claim 20, Alverson teaches "none of the first, second, and third 
instructions cause a deadlock between multiple threads." (column 13 lines 52-67, 
wherein contention is avoided) 

As per claim 21 , Alverson teaches "A method, comprising: preventing multiple 
concurrent threads from adding a same element to a data structure;" (column 13 lines 
15-33, wherein parallel list access techniques allows multiple streams to add data to a 
list of items to be placed in memory without contention) 
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"and facilitating multiple concurrent threads adding different elements to the data 
structure by permitting modification of an element added by one of the multiple 
concurrent threads by another one of the multiple concurrent threads." (column 13 lines 
15-33, wherein parallel list access techniques allows multiple streams to add data to a 
list of items to be placed in memory without contention) 

As per claim 22, Alverson teaches "preventing one thread of the multiple 
concurrent threads from adding an element to the data structure that is already in the 
data structure." (column 12 lines 37-45) 

As per claim 23, Alverson teaches "the data structure is a linked list, and wherein 
the preventing and facilitating are implemented using pointers of data elements." 
(column 15 lines 5-14, wherein a linked list with pointers is used) 

As per claim 24, Alverson teaches " the preventing includes: determining whether 
the same element is already associated with the data structure," (column 12 lines 25- 
37) 

"precluding one of the multiple concurrent threads from adding the same element 
if the determining detemnines that the same element is already associated with the data 
structure," (column 14 lines 18-23) 

"and adding the same element to the data structure if the determining determines 
that the same element is not already associated with the data structure," (column 14 
lines 23-33) 
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"wherein the determining, the precluding, and the adding are performed in an 
atomic manner for each thread of the multiple concurrent threads." (column 13 lines 50- 
53) 

As per claim 25, Alverson teaches "the facilitating includes: adding a first element 
to a location in the data structure by a first thread of the multiple concurrent threads," 
(column 13 lines 42-48) 

"and adding a second element to the location in the data structure by a second 
thread of the multiple concurrent threads, thereby moving the first element within the 
data structure." (column 1 3 lines 48-50) 

As per claim 26, Alverson teaches "any one of the multiple concurrent threads 
may be suspended or terminated without deadlocking others of the multiple concurrent 
threads." (column 13 lines 52-67, wherein contention is avoided) 

As per claim 27, Alverson teaches "the preventing and the facilitating are based 
on a pointer field in the elements." (column 14 lines 1-9, wherein a value in the parallel 
list is used) 

. Conclusion 

1 1 . the prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Bacon (US Patent 6.247,025 B1) 

Bak et al. (US Patent 6,51 0,437 B1 ) 

Dice (US Patent 6.735,760 B1 ) 
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Bacon et al. (US Patent 6,772.153 B1) 

Chang et al. (US Publication 2004/0181504 Al) 
12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dangelino N. Gortayo whose telephone number Is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571)272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Dangelino N. Gortayo Tim T. Vo 

Examiner SPE 
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